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(57) Abstract: 

PURPOSE: A high-speed IPflnternet Protocol) 
packet forwarding device and method for a switching 
system based on ATM(Asynchronous Transfer Mode) 
and a routing device using the same are provided to 
use a fixed length of switching function, and to 
process an IP forwarding function to be distributed, 
so that traffic bottleneck phenomenon can be 
reduced and a switching function can be improved. 
CONSTITUTION: An IP(lnternet Protocol) packet from 
external is received, to search an exact matching 

table and an LPM(Longest Prefix Matching) table is| 

searched using a destination header of the received IP packet, to confirm whether exact matching is 
successful. If successful, the search of the LPM matching table is suspended, and forwarding information 
is obtained using a destination address stored in the exact matching table. The received IP packet is 
delivered to the destination address. If the exact matching is failed, the search of the LPM matching table 
is maintained to complete LPM matching check. Forwarding information is obtained using the destination 
address stored in the LPM matching table. The received IP packet is delivered to the destination address. 
A result of the LPM matching is registered in the exact matching table. 
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(71) #«°J ft^A>^Al°i^ 



(72) 1^4 



L /l-^ 1(31 VI *1 



ifl 3 ^ *1 ^ <H ^99VP1 ft £ * 125 - 
tfl 3 ^ A] Ai ^ ^z^^l 106-507 

tfl £ ^ A] Ai ^^Td^7^ 104-702 

^#^R^^^ft^<W=108- 1003 



( 74) tfl ^ °J S§] ^ oj a) AJ ^ ^ 



(54) «1 ^71 Ad 7lS>S] Al^l^ J7^o Je19 i^ £# 1^^ ^ H ^4 H 



-g-ft ?tft 3°.^, 5L<ys>ji ip 

#± 31 ^33 ^ *8=tf# ^]7l7l IP Hfl^ *]%i}7] %® ^Al ^Al IP sfl^ ^ ^ 

^§}7l t^ew^^ s.^^]^ y\Am IPS^^^L 3^71 ^ft^ipsfl^i^el^; ^7} 
°1-§-sM IP 3^ ^Ji« ^ai^Hl tfle> ip^i^i* #o> ^ipa^^o_^ 3 

m ips^^ ; ips^^j^^ 3^ ^3*1 IP ^± ^11 tflft IP °J^#e1H^^ IP°J^# 
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# Sflti ^iS igftsM ^IP ifi&s>7l 3^IP<?1^#3H^#; 5? IP 3**1-71 



£ 8 

S^^l, IP^51, ATM^-, ^r^ji, ^l^t^H^. 

£ 1 ^ ^ 1^1 aj^-^ir ATM 7l# ^ 3 ^-g-?b ATM - LAN 

£ 2 ~ £ 1^ i 4= ATM 71 a} e^tg 2] <g ^ °ll ^ £. 

£ 3^ ^ «l^/?Lell<yielH tiS ^5] ^13 "S^H 

£ 4 ^ ^ ATM 3^ °J/t^ is *|3 

E 6^ £ ^-S-slfe ATM *M ^^^^erJleflol #§0.3.2] ^ 5111 ^S] ^2£. 

£ 7^ £ ^-g-slfe °l^££31<yii31°HH ATM W°.3.SH = ^ 

£ io^ ^ 1W1 4^ wi^71^^sh 7i ^s] ^^R 1 Ai^efl^ o]Ei^n^ E ^ sfl^i ^ 

£ it^S: ^T^H °] = S£^(IP: Internet Protocol) ( °| *h IPty sfl 51 ^1 5? H H 

# °l-§-* as ^ ^ H 3je> 2-^*1, S§1 jr^zjol^ 7l -^ ]=<$S}3L IP 71^ 

H# °l-§-*r AlSl ^1 £ ^71 ^«Al7l7l ^ HS^t 7l^*> ^ SI 

7l^npiHl 74014. 
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eH-ElS] ^4°fe IP4 a3^«Hr 7f|# 3^3 7l^ol ^aeJ ^ g> ^ ^aaa, IP sfl^ a 

3WKr S5fl«W ^ ^ EBflsj ig^Aj-ol «e^H Bfl^ ajg] a^o] ^ o] 4^4^ ^ £^ ^ 

^ 7>«! 5] IP jjfl^ Itsfe ^Bfl^-O.^ J7^ ^E^A^o] Sfl^l a4 AJ ^ ^ ^ 

^ll^l SI S 4. 

#r^o; o]#. n ixl- 51.;;- /; ,:; *i 44 

4 4/34, 4714 44 a4*,34 §134471 ^4°3 444 3aa, ji^4<^ 7l -^ 5i<y§>j7 ip a^ 7l - 

* 44 ^eR>aa4 Ssflsj *§444 4i 53 A <34 444 - $1^ y^^aa 7R>SI a^ 1 

^4 34 a4 <?lERj!aaa^ ^ a^ ^ ^ ^ ^ o^a> 4^0] <g/t^ as a^ ^1 51 4> 7l 

4^4 14^4171 34 aail^4 7l^*> a Sfe 7l^P314 ^.444cll H 4^1 $24. 



4, 4 4^4 a4 44Ei°3 og^aE^A^ IP Bfl^Jol oggj^j ^o_^ ol^iflE (EXACX) . nfl^l <tJiel#3Z}- <SS]^(LP 
M) - nfl^l <aaej#a ^Al^ 3]-g-§H a^N 3iL BlH-g-§- ^AflsH «: ATM4a 444°3 ATMi^^l sfla^aa 

4444 4^3 iil^ atm ^3*1 sfl a^aa4El a44 ^a 7 fl 444°3 ip ^4 4^4°3 ip A 4l^ 4 
4(QoS) t^ii fHl *-144 ai las] ip a?il^si4 44^ ip 33^ ^41^ 44(QoS) i 44^1 ip ^ 

534 4444, Wl^7l^^aa 7lH}o] a4U Al^Bfl^ 2 ^ olEi^n^ E# ^ £ ^ tg ^ ^ ^ 

4 °144 44^ aa m 4*1 53 47l 414 €^l?l7l 3 4 s^ilt 7i^4 ^4^a 4 a!4 
7l4 D P311: ^144431 zi 



f UJ 44 



A 0 T-7lS] ^*>7l ^ Hl^7l^#SH 7lB>2] Al^ufl^ <?lE^jlaa£^(IP: Internet 

Protocol) 4% ^Hl S]^S^E^ IP sfl^l^- ^ ft ^! ^4; ^ IP Kfl^ 

i tfl^r Sflflaa, ^^^1 Destination Header), 5i "Jl^^^l 0 !^ ^1^ (Encapsulated Header) i tfl^r ^a, 

^e|ji ip 'Sal- ah> ^ a o v 7 ] xh>^ ^ai- *^*H ^ ip ^l^ ^ 

^^sflo> *> rflolEll. ^e]*>7l ^^IP^^#eflol^ a o v 7 ] xH 1 -^ ^-3*1 ^lcl(DH) ^ai- 7^^ 1 
P ?i^s>7l ^ft ^7] 4^^1 IP ^el 4^^; ^7] ^ IP ^el ^^aa^E^ ^^-^ ^^^1 ^lTJi(DH) 

'gal: oi-§-*l-^ A J-7i ^^-si ip a^^ ^ai- ^^^l^l cflft ip x ja# #°> ip *)e| ^^aa 

^l§>7i ai*> ip a^^ A o v 7i ip a^^ ^^s,^ 4 V 7] ^a]^ ip ^a ^ai tfl^t ip °J^#eiH 

IP °J^#e11ol^ ^^aa H^}7] ^7} ^a) IP A^e] a^; A o V7 l 0 J^#^1°1^ ^(EH) ^a# 

a 0 >71 ^3j^H!A^ A^7>^*> oj^^ellolAi ^)ci(EH) ^&§H A o V7 l a-^lIP 5fl^l^ ^*§>7l ^7] IP °1 

a^; 53 ^7l wlftsi IP ^7l ^^Ha ^*s>7l i?]*> S«a>4. 



^^Jl, 1^^-, Wl^7l^^aa 7lH>£] a^^ 1 Ala^^r ^fl: °jERjlaaa^(IP: Internet Protocol) sfl^l 
^ ^-g-Sl^rlP^^ H o^i Si^^, Sl^^rE^ E-^airlPsfl^^-a^l^^, ^71 ^^l^IP^5l2] 

^al^l ^(DH)# °]^}^, °]^^(EXACT) ^s\^(LPM. Longest Prefix Matching) nfl^l ^ 

°u^s(exact) Dnioi a-oj^ ^ j a o > 71 4 l ^ A]2] ^ ^ 

^l^^a(EXACT) nfl ^ol ^71 <gs|<g(LFM) nfl^l ^}o]^ A^xfl^- ^^S>a, ^7] o]i^e (EXACT) nfl^l 

^l°lt1 ^R >5 H Sl^r ^^3^1 a>*§>°3 a^)^ ^a# a* ^, ^73 a^ ip ^353^ ^73 ^-23^1 ris ^ 

^ 2^; 53 ^71 »| 1 ^7^123 ^A, A J"7l ol^^a(EXACT) nfl^lol a o > 71 o|3i]^(LPM) nfl^l 

^xn^- 7^1^ a*S§>°3 s 5 ! ^(LPM) 4^3-, ^71 <5|3i]^(LPM) nfl^l ^o]f^ aH>51^ Sl^r ^ 

23^1 4-§-4°3 a^^ ^Ji« ^4 a, ^71 IP ^51^ ^7} =-a]^ ^34411, ^^^(LPM) nfl 

^ ^I4# ^71 °1 ZZ.^ a( EXACT) nfl^ BH^-t^l ¥44^r ^ 3 4^1# itt4. 
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£ l^^r, °jH^jl^£5(IP: Internet Protocol) sfi^l a^SL?! ^S>^, SS^Hl- ^H] IP ufl^l ifl 
tg X\±^^ t ^Sl^] f^i: IP sfl^-t ^7} t^1<&IP ^3 ^r-](DH)# ^-g-s>^ ; 

S (EXACT) nfl^l T^H^ <gjz] ^(LPM: Longest Prefix Matching) nfl %1 ^|o]fi T^S}^ ol^ e (EX ACT) 

S^Kr 4 1 71^; ^-71 ^ 1 71^51 £3k. Aj- 7 ] ^J] E ( EX ACT) ^ 0} A^g}^, 

a 0 >71 -gsl^KLPM) Bfl^l-a ^4§}ll, ^7] ^ln^E (EXACT) ^Hl°ll Sife 

1 A}^-§M a^tg ?f ^ A o > 7l ^ lp b))^ A> 7l 42-^^1 ^i^Rr ^ 2 71^; ^71 ^ 1 71^ 

o] sj-oj ^ a o > 71 oi^e (exact) nfl^ici ^sfls^, Aj- 7l <g^og( LPM ) nfl^i eih^ 3^ ^ ^tgsn 

^ (LPM) nfl33 4^, ^7] ^^(LPM) Sit 3" 3*1 ^il" ^-§-*M 3S 

# ^ ^, ^71 IP sfl^ A> 7l ja.^ ^t}jL, <S^^(LPM) nfl^l a o T- 7 ] ol^XflE (EXACX) 

nU 1 ^lli ¥^§Kr *fl 3 71^ m*}7]7] 3*> aSH^ 7l^*> ^EiS ^ Sfe 7l^np^ 



neU, £ wl^7l^£H 7ls}2] Ai^Bfl^ 33. 2^Ltg ^ H 52^a^ ; oic-l^i/Eell'gi^ 0 !^ f" 

§H S£ll°J ip sfl^ ^elsH, ^71 IP ifl^i tflfr 7^^S>J1, 4>7l IP >fl 

ATM^S $^e] ^t^S ?i*5}7l i?R> ^^erjlelHCFR) SI Tie] ATM^ 

°Js3 5]ir Sell^d M^E] ATVM-ir 4 v 7l ATM 4^ ^7] ATM^S] 

j2.aj*l ^Afl SM A o > 7l -c>o_ s xj^ s > 7 i *)*> atm °J ^ as m ^71 oloivju^^^^oi 

as ATM as 7-] ^ ^^o_^E^rt-5]^ ATM^^r i^SM ^7} o]v.]^/^i]}^^]}o] 

%^ as 7^el ^-7lATM*^ as ?i^-*>7l ^7} ^o_s_^ 

ATM€* £#SM IP^^J^r ^1^1-31, IP rflolE^ ae^J^ ^7} ^ 

^x] ^±Sl ^i}7] old^^e^Jleflol a s ^e] ^c]-; 41-7] ^r]-o_^w-E^ ATM^^r ^ 

* ^dS ae^J* A J"7l ?i*s>7l ATM #^ as ^5] 3J ^-71 ^l^^i ^erjle^l 

as 7^ e] S-fe- ATM as 7^el f-3H ^slfe IP Hfl^l^l tfltb ehf^ 'Sal- 

^Bfl^lBfloi 5J atm as 7^ei ^sai ^^1^171 ^ift +^ 



S 1 ^ ATM 7} u} 7fl# 3 et-f Ell- ATM - LAN ^^5] ^SS^, ATM 7lsJ: E)-f E] 

( 102) 1 ^>-g-§>^ ATM-LAN ^^^(101)1 ^1 Me}^4. 

ATM- LAN 101) i^r ATM- LAN( 103), <>M^ LAN ( 104), ^ a^l^ 1 le^l ^ ( 105) ^2] 4°<J=^ LA 

NSDlloJol ^ $14. 

IP Snll 0 J( 103, 104, 105) 7} IP 106) 2] 34=^ ^S-S>7fl ATM- LAN ^^^C 101) -§- ATM 

7l«} e1-fEl( 102)5] ^sl 7l^ol4. a] 51. 7l -^ ^l^s>7l ^§H ATM7ls> H]-f Ej( 102) ^^5] 
Sl^r Hr-f^ aSS^ 71 ^ 2)- IP i^)tg 7 ]-^ 7l^aj_os 7>x|o> 

*2fl ^^-g- LAN 51-^El £1 ^<a el-^iAi ^elsflo> *v IP e^si o] ^o] S ^ IP a^jtg 7] 

ai-Ai^ ^el*> ^ 4U isj^-g- eH-Eli>M ^elsflo> *> IP s^sjoi ^^^s ^ 

^ IP a^l^ 71 el «H c_Sir IP a^l^ 71^1 a]^^ ^elf- ^ ^Tfl ^^4. 

r: 2 - ^ 4= ATM 71 S} EHf-lg ^ ^ ^^6)) ^AJ £ o]^. 



ATM 7m 102)21 aSS# ^Al^> ^ell- *> Jg&7} 1S21 MlS^fl SS^Ai(20 

!)#^§>°i ^ S J§>^, tllS^HaS^A-1 (201) i a] ATM71H} el-fEl(i02)S ^a1e1^ ip ufl^io] vji^e 
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ext-Hop) ^iLl- ^-EMfe 5Hr-^ *§2L 3Hlr(RIB: Routing Information Base) (207) H}-f^ SHI- 

^ «i ; IPC ^I(206)# z| ^1 ^ S^ 0 J 131 ol <gsj SI *|ej 71 (202), ATM °J ^ a 

I *| 5} 71(203), 5? as 71 el 71 (204)1 EHr-13 ^S. ^l°l^r(RIB) 21 ^jl# ^r^l?l^. 



z> oga 7lel7l(202 MM 204) i ^SH^ el-fll 3iL (RIB) (207) £ IP a£)^ 

71 ^ ft IP ^ (Look -Up) ^}°m ^S 3H-fr(FIB: Forwarding Information Base) ( 208) I ^ 

ATM 7m sHt-eK 102) °1 4 <g sj si ^e^lfe ainfl ^fSi ^Isfe IP a^ ^s BlM-t 

(FIB)(208)^r A>-g-g>ol 7lel*>^ $21^-, °J IP ^-^(Look - Up) 71^^^ 

A i 71 S> ATM S^Ml 2flS^(205)£- ^ll ^ft 7 r H»ll sfl^Sfe °d 3 IS 71(202 MM 204)1-^1 3^5=1 JL 
3 ^^1^ S^*M %n ai -xl el 71 (209 MM 211)1 ^ft^. 



ol^/FR <gsj ^ei ^l(30l)ir <>M^ S^r aerjle^l(FR) ^lll tlMeli ell<gi ^^elMftsH SI 

IP mi^r ^5l§>ir 7l^f^ ^sKr #3. 3^(302), ^ft£ IP ^il *(next-hop)^ #«M 

^ IP 33. 3^4(303), ^S^(next-hopH cfl ft IP 3fl 3 21 7M7} ftl^ IP^-i"^ a^Xi^ 

ill IP 3M #(304), 5J SHI #1: £*HSS ^^li*H ATMiSl £fl;ft * 4| € 7lft 
iflS^(306)SI ^*Rr 7]*s~£ afl^Sfe ATM€ £flf 5i # ^H^(305) I ^ €4. 



cl^/i£H<ytelH(FR) IS 7lel #*l(307)fe- € 7lsj±^7l 3flH.el(306)^.S^El ^^H^ ATM€* 

IP ^51* Itft ^ft£ IP 3M"§: IP A^uli #^(QoS: Quality of Service) i ^-eH 

IP sfl5l €2fl£ #(309)1 7-1^-sl-fe- 71^ Tfl^Srfe- ATM4. ^(308), IP *\vi\± #^(QoS) f I IP-£ ^ 

€^#(309), IP ^ #efl i W( 309)1- -SS^^(311)S 71^ 

711^*1-^ IP i7ll#5l(310), 3i ^lt-1^ at i^^l^l^KFR) -SSI *icH£} iell<yi IP Kfl^ <?l^#ellol 

^ 71^ -flS 3^4(311)3. T 1 ^ 334. 



£4r^ 4^ ATM #3, °J/#^ II ^ el ^1°1 °J H^Hl ^£^4. 



ATM °jsl SI TV) el ^l(401)ir, ATM ^ tiS HeU^o I^f t\ ^ ^#S>^ ATM€ Jf(403)S ^ 

§m 71^ 7ll^S>ir °jel ^^(402), ^-^^ ATMIi ^ IP sfl^l ^lel7> JA^rSlir ATM ^ el ^ £^ 
§m €^ ^2l§fe 71^ 7^§Kr ATMH €^1^^(403), ATMH €&1^ ^(403)S^El ^ €^ 7fl^ 

*>S>ol IP ^51 ^Hfll ^Itsl-ir 71^ 7fl^5>ir IP llt^r (404), ^llt? IP sfl^Sl ^ae ^( ne xt- hop) ^ 
f 6 li1 ^ IP ^S ^^xn^ (405), ^lil ^(next-hopH cflftlP^lrlBl 7lel7> ^seI IP ^ illS 

^U^fe SSI IP sfl^ ^(406), HI ff-# ^H^S ^^1^§>^ ATM€S ^«rft ^ ^ ^ 7^ 
Jf(409)S ^l^ir 71^ Tll^sm ATM€ ^^(407), ATMH €^^-^(403)1^^1 ^H:Elol £ -f^ #s a 

s n 7-1^-sm 71 ^ Tii^sfe ail atmH #(408), atmH ^^(407) Q %^ ail ATM€ # 

(408)# i&ge} 7H onx^sH € 7m ^^1 ^1^(410) SI ATM€^ 7}^ ^R§Kr °J ^ # 

^(409)1 ^=14. 
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ATM 4^ Sl^e] 44(411)4, 4 sfl 1^(410) ^14 &1 44=1 <44 ATM44 ATM 444 4^ 

4(413) 4| 7]^ ^1444 4^1 4 ^H4(412), ATM <344 Ajflli #4(QoS)41 44 44 *1444 

ATM <S44 4^1 4(413), ATM 444 4^ 4(413)41 ^4 44 ATM £41 ^WlSi 44(QoS)41 44 ^41 
4^4°! 4§] ^44(415)1 4444 71^4 4l44^r ATM4 i41#sl(414), 5? ATM 44 41 Sell<y41 
ATM44 444^r 71^4 4«24Hr 4§] 4 1 ^444(415)1 44^4. 



15^4 4^41 ^-g-sl^r <4^14/Se11<y 4elM SI ^714 SSEt Si^ ^HAl ; <4 d ^jl /S ell <y ^ 

e!41 S E 7le41441 4^4^ 7]^ Silt ^4 444<4 444 4°14. 



°1C]^/Se11<a 4elH <ya ^so] ^^y]^. Si@j(501)4 43]l4, ^t^jl/FR 4114^1 ^Alsl Al^ir 

42]414 7le]4 c-flolE^ ^3. % %\A ^ IP ^#3H*i 71^(502)4 7 ^ * IP ^ ^l 4^^H 

, iq?fl#e1H^ 4 IP 41^14 IP S4^ 71^(503)5] IP 4^( look up) 4 44<4 ^±1 4( next - hop) 41 414IP 
7^7> 414 4 ATM4JS3-3 IP °J^]4elH4 (504 ) 71^4 7j*H °1^4el414 sH, <?4^4elH4<4 
IP 41 51 4 ATM a]44(AAL: ATM Adaptation Layer) ( <4 4, AAL<44 4) 71^4 44<4 ATM4I 44 
4 4 ATM 7]^7^^a\ ^ 7ls> ATM ^341 sfl 1^1(505)^1 4444. 



<4cl4/Sell<y SIS] *1el7l4 Silt ^(506)4 4^4, *8 7l # ATM £3 *1 41^(505) ±3. 

43 445l°14 ATM'S-cr ATM 41^? ^5] ^ AAL 414 7144 714 4 IP ^1 # £ ( 507) 44<4 ATM 
s&±3. 44sH 4 IP 4144 ^#441 34 IP 415 ^14 <4£l4/FR4-^^l IP <?1^ 4 4414(509) 4 

^S>7l 34><4 IP o]e^^ 0 1(508) ^511- 71*141 34 IP 4^4341^(509) q<Qo] £l£ IP jjfl^ o^zS 

44J IbM(FR) 41<4e1^£1 41^? 7le] 5J #e!414 m 7^4 gel^oj ^ ^^s]^ ^^s] ^ 



£ 6^ £ ^-§-=lfe ATM 4H ^lc]^/Se11<aie11ol wj-^o.^ H £Ef ^aj ^2£S>M, ATM 

flcl^ /sell niello] ^±3. ip ^51 e}^^^: ^*Js>7l 7l^ Sllf ^0]^. 

ATM SS°1 ^ el 7] SI£f i@](601) ^ 4^ Ji^, ATM ^H^fEl ^Aisi ATM€^ AT 
M^l# ^el, 51 AAL AW 7l^f^ 7-1?! *, IP r)*8<£iH°]& 71^(602)^1 ?1^5-H, IP t]?fl# elHAi 7^(6 
02)^1: 7-171 IP 2)151 ^Bfll ^ IPSfl^ 71^(603)^1 ?A^A. 

na]^, IPS^I^ 71^(603)°! IP^^(look up)lrf-SM ^rfil ^(next - hop) 41 A % IP «11 ^ 71 e| 7> i&asi 
^, ATM 4^121 IP °J^S# ell °1^(604) 7-1 7]a^ oJ^^ellol^E]^, 0] ^ ^. ^ 0 ] ^ o] ^as] IP ufl^l^. AAL 

71^ ^\<A ATM€I ^rfl: S ^ , ATM 71^^ 71 7]a^ f 7 ] a} ATM sfl (605) ^.^ ^^=14. 

olcl^/n^oj le ilol iscq 7ls]7li?SH^i@}(606)^^3]^, £5^1 ^^o] s_ 

121 7lsl7lif Silt i €"(506)4 ^°J44 

S7^ & Tt^41 a]-g-5]ir °1 A ^ /^Bfl °J 1 ell °1 441 ATM 44 44-^1^1 Silt ^ ^SII^, ^cl^/Sell 
0 Jle]4i4Ai ATM 44-SI IP ^5 44^4 4*S47l ^4 7l^4 Silt ^^4 444°! 444 4°l4 

°4-l^/se]l°] le]4i oga S e^ 7^7^ Silt ^( 701) 4 4^14, £5»| «lcl4/se4J 4elH a 
121 7lsl7lif Silt ^^1(501)4 4444. 



ATM 4 s ) SI2] 71 Si 71 Silt Si^( 703) 4 4^14, 4 71 4 ATM ^4 sfl 1^(702) ^14^1 44=1 °] 4 

ATM44 ATM 414 m 53 4^1 414 ^3 71^4 t14 4, 411 44=1^ °^s] 4^4 71441 44 
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£8^^^^ 3#IP33 3~33 ATM 7l# 333(102)3 A 333^13 # 

*s*m ip m ^1# 33^3. 

IP 33# 33 3^3(801) 333^r3, °H 33 3^3(801) 33 333^r IP 315] 3 #3 333 

IP 33 33^H(802), IP 333 333 ^£$;3 333 ^|C|(DH: Destination Header) (803) , 5? IP A °J3# 
3333 3 w^l 3^r 33#333 ^3 3iL(EH Encapsulated Header) (804) 3 3. 

IP 33#333(805) 7l^4H*r IP an 5 3 s. # 3^i#333 ^13 (EH) (804) 3;# #3* ^, 333 # 

3 ip33 3#(806)AS 33333 3 333# #333 3^f# 33*3. 

^3 IP(806) 7l#£ x-H>£ IP 35! ^iL =-33 3)13(DH)(803) &# 3333 IP S33(807) ?1#AS 33 
33, IP a^m(807)ir #33 33(DH) (803) 3*# 3#33 ^(Next- Hop) 3 33 IP #i 3S# IP 

i33 3 A 33#(FIB)(808)# 3333 33^ * ^a) ip (8 09) 33 3^ AS 3333. 

^3 IP(809) 33 3^3 ^( Next Hop) IP ^Jii 33 IP 33^333 3t# IP 3^]#333(810 

) 33^1 ^f^, ip 3?^#333(810) 71^ 33 3-£3(801)33 #3 IP 333 3^]#333 33( E H)(8 
04) A^ ^il ^(Next-Hop) *M 3?33 3 3 ft ^ 3S# 33#333 33 (EH) (804) 333 

3^3 ^##333. 

IP 333 33 ^e] 7 |. §3jj ip sfl^l^. uji^-e ±( N ext Hop) AS. 3333. 

A33 A3£ 35]- ^o], ^Al^ ip 33 3s3(801)3.#El s.x\- 33 &J7 333A5. IP 351 S3 

3# ji^as. 33*^ 5523. 

£9r^tM 3 IP 351 £33 3# ##£5.3, ATM 7m 3#3(102)3 A 333^33^1 IP 351 
£3^ ^ 7 1## 4^33. 

#3£ IP 35151 33SA(90i)3 #33 sll3 (DH) (902) ^3 £3 n3s#3 IP 35151 33SA(90 
3)3^33 33 (DH) (904) 5. ^^3. 

IP £33(905)# #3 IP 351^1 #33 #i°J #33 sll3(DH)(902)^ 3zl3S(exact) 33 "&Ji3^ 33 
##(906)3 13 3(LPM) 33 tn^f 33 ##(9io)A5. #3i 3 ^3. 

3^3A(EXACT) 33 3\H3# 33 ##(906)# 3n3H(EXACT) 33 IP 33 33#(907) 3A3 =^^3 

IP 333 333 33(DH)(902) ^3 ^33 3^3^!- ^333 3^r3# 3333. 

33=, 3^3A(EXACT) 33 IP 33 333r(907) 33 ^3 IP 333 333 33(DH)(902) AA ^33 3A 
37>^333 3^33, 3^3A(exact) 33 ip 33 331-(907)3 33 3s3^r ^3 IP 351^ S3333 

33 3?^#333 3A7> 3333 iPi33 3A 331-(908) ^± 33# #3*3. 333AS 333 33 

33 £ ^333 333 ^ 33 cam# 3-g-t ^ SU3. 

333(LPM) 33 3n3# 33 #3(910)3- 333(LPM) 33 IP 33 33#(9ii) 3A3 # #3 IP 333 
333 33(DH) 3:( 902)3 33 33s 333^r ^SA37> #333 3# 333AS 33## 333AS3 
33-33, 333(LPM) 33 IP 33 33#(9ii)3 33 3A3^r#3 iP33#a3333 33 3^3#333 
3A7> 3333 IPS33 3 A 33#(908) #i 33 # #333. 



IPS33 3A 33#(908)# 3^3A(exact) 33 3\s3#(906)3 333AS #333# 33, 3h3S(ex 
act) 33 ip 33 3 3 #(907) s#3 333^ #^33 3 333^r IPS33 3 a 3 3 #(908)33 ip a33 3 
ii(909)# IP a33(905)A 3333, 3 n3 A( exact) 33 3ji3#(906)3 33S#3#, 333(LPM) 3 
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3 IP^xn ^ol-i;(9ii)S.^-Ej ^P^r ^iP^H *H#S|^ IPS.^ 3Hlr(908H°] IP ^(909 
)#IPa£]p(905)S ^t&p. 



IP a^c](905)ir IPa^ 1 ^ US bH«1-&(908)S.^e1 SiP^IPS^ ^iL( 909)1- IP sfl^l °J^]# 

e1H^S}7l <&^$e>]& 3PM( 913 )^ P^§H BE*, IP £3 3(905} *r °1 12^ S (EXACT) nfl^l 

<&H5]# (906)P 7^ ; o1^e (exacx) nfl^l IP 7lM ^ol^-(907) tfli <gs|<§ (LPM) nfl^l ^JIS^ 

(910) P^ Tjjzj-o] IPSPP ^fi. 3P11:(908) ^ IP sfl^lP DH ^(902)1 Pn^S(EXACT) 

nU 1 IP 3^ BH°l-&(907) i ^^-^ ^P"P^r ^ IP Kfl^Sl 7|p P HpS(EXACT) P^ 1 £37 

P #(906)1 f^PP IP PP1 Hpi^ SPPPrP. 



51 10 £ £ PPP P^ P^PP^SH ppp Al^Bfl^ o]^ oj^^sr^^ ^7/1 a ^tg ^ ^ 

IP ^51P ^€ PPP, IP PP Ps P^ PPPP(iooi), °J7}3!A3L PP ip Ppp mm^r, phip pp 

P ^ti^)i7MA ^(1002), pnpS (EXACT) PP ppp pp(i003) PP 53 PPP(LPM) PP ^o]m. 3 
P(1004)PPPP pppp, pnpE (EXACX) D )].*H ^tgs]^^^. pppp ( 100 5). 

pp ^ o]- 1 ^e( EXACX ) nfl^ioi ^^o.s^r*8Sia^, (exact) ^ n°m %n t^ppip 

-g-pp SPP ^o^^Ei ipp ^if 7 >p£ ^(1006), :§-(Next-Hop) ^.SIPPPI p^]#pppp 

P PP;PP(1007). 

pp ;|p, o] rl xflE( EXACX ) nfl^lol ppppo.p, oSp°g( L PM) nflp 3]pl 7jxn (10 04)l ^ P S 3PH(PP p 
P ^ PnpS(EXACT) PPP ^P^S ^*3PP PP1 ^P), ^PP(LPM) PP PP P<SP ^P&P P3.P 

a^i't pp?tp( 1008). 

pp^op «g3i|^(LPM) pp ppp *ss}^, ^pp(lpm) pp n°m%n t£PP1:P-§-pp a 

PP PPlSpp It]^ PSl 7>p£ ^(1009), P^S i-(Next-Hop)ASIPppl PP#PPPPP 
31(1007), ^PP ppp(LPM) pp np e (exacx) D fl.*i T^xn tflol^-ofl ^^4(1010). 

7lA} ^ tS]^(LPM) nfl^l 7jAflol ^a^M ^o.^, ^ " ( 1004) " 3i ^}7} ^1^^^^ <S3i]^(LPM) nfl^l ^ 
^-7]S\ £t ^f, IP Bfl53 ifl^ ^^514. 

«!4HlAi ^ ^ ^r§Rr 7l$^o>o 1 lAi ^ ai # 7M *H ^ 71^^ ApS-^r 9} 

^715}- ^ ^ ^^r, 5L^°]S!\ ATM€ ^>-§-§M, IP 7]^^ 4°J?>H^ 

^, A A ( m^A ip ^*S«H1 a^'M °ln^ e( EXACX) . n fl^i tjis^^ og^l ^(lpm) - 

5E«h ^ ATM n 71^0] ATM 7}^ 4^\^A 3-4-$ ATM 7]# IP 

^E^A^o] 71^51 7il^*> ^ S^7} $14. 
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(57) 3^3 3 3 
1. 

33333SH 71 #51 £33) 3^33 33 333^£#(IP: i nternet p rot ocol) 33 #33 $233, 

33^33 IP 333 3333 3ft 33 33; 

33 33 IP 333 33 33S_:E, 333 3 3 (Destination Header), 3 33 33 3 3 33 (Encapsulated Head 

er) 3^3 Jl IP S3 3 3^3 3333 3 3 *H> 33; 

33 333 333333 ^13 3^3 3333 33 IP 33 33A^ 3333 3 3333 3333 33 IP 33 
3333 

33 333 3"33 313(DH) 3iL€ 3333 ip ££]3 -#o_^ 33:33 3ft 33 33 ip ^ 

33 33 IP 33 ^^^LJEL^fEl 333 ^33 33(DH) 3^-3 3 -§-33 33 333 IP S3 3 3^3 3333 3 
333 3ft IP 3£ 3^3 ^3 IP 33 33AS 3333 3 13: IP S3 3 33; 

33 IP S33 ^#^3.^3 333 3" 3 333 ip 3 ii<>1| rfl^ ip 3333333:3 IP 33#333 33.0 

3 3333 3 ft 3"3 ^3 ip ^ei 

3"3 333 3^#333 33(EH) 33333 3333ft 33#333 33(EH) 3^3 3^33 3" 

71 33IP 3^33 3ft 33 ip 3 3 #3 3 3 33; 5i 

33 3^3 IP j<||3!£ 33 sl*\x]3. 3*33 3ft *3 33 

-&r a33fe ip 33 a£]3 33. 

3*33*.5.:E 333 3£33: «?1E1^I=SS#(IP: Internet Protocol) 33 £33 #33 3-§"3^ 

ip m s.m 333 

33^33 33^* IP sfl^^- 3333, 33 333 IP 333 333 33(DH)3 3-§-33, 3h3^(exact) 

33 3 333 "S3 3(LPM: Longest Prefix Matching) 33 3333 3333, 3 H3^( EXACT) 333 

3*33 333* 3 l 33; 

33 3 l 333 33 33, 33 3h3S(exact) 333 3*33, 33 333(LPM) 33 333 333 33 
3n, 33 3h3S(exact) 33 3333 3333 3* 333 *£* 3-§-33 a33 3^3 33 3, 33 3 
3 IP 333 33 333 *£3 333* 3 2 33; 3 

33 3 l 333 33 33, 33 3n3S(EXACT) 333 3333, 33 333(LPM) 33 333 333 33 
3333 33 3(LPM) 33 333 3^3 3, 33 333(LPM) 33 3333 3333 3*333 3£3 3* 
33 3^3 33 3, 33 333 IP 333 33 333 3£S 333^, 33 3 (LPM) 33 333 33 

3h3S(exact) 33 3333 333* 3 3 33 

3 S33^r IP 33 S3 3 33. 
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4 2%M1 S}^, 

44 A] 3 4314, 

44 ^l^S(EXACT) 4^83 ^Bflofl 44, ^<3(LPM) nfl;g ^ -g-^ ^ ^ ^ Afl § M cg^j\ ^(LPM) 4^§°1 41=1 
S4*l* 3*l-aKr ^1 4 44; 53 

44 4 4 44^1 ^a}^, ^^(LPM) nfl^lol fiVas]^, a> 71 (LPM) 4^3 ^^7] 

444 IP 4514 44 4^4 4i* 444°1 S£)4 4^* 44 4, 44 ^44 IP 451* 0 J^44444°i 4 
71 ^44 ^iS ^44H, ^^(LPM) 44 14*4-71 ol^^flE (EXACT) 4^ t^o]^ 4444 4 5 44 

* a444 ip 4151 44 

?1E]^ = SS^(IR Internet Protocol) 451* S£]447l i?l 44 ^^l^lt 44 4 IP 451 4^4, 

214^4^ *4^4 IP 451* 4444 471 444 IP 451^ 444 44(DH)* 4444 4n4l(EXACT) 
'H 1 ^l°lt3l 44 4(LPM: Longest Prefix Matching) 4^8 3^44 e>l ZZ.^S( EXACT) 4 $ o] 4^§> 

£44* 4°J44 4 1 4*; 

471 4 1 71^5] 4°J ^ A o1 - 7 i 0] E xACT) 4%H 4^44, 4-71 ^JXl^(LPM) 4^8 tflol^ ^Afl^ ^ 
*>J1, 4-71 4n4S(EXACT) 4^8 44*4 44-^4 £4 444 4£* 4444 4^* 44 4, 4"7l 4 

4 IP 451* 4-71 *44 ?I444 4 2 7l^ ; si 

4-71 4 i 4*°l 4°J 14, 4-71 4n^s (exact) 4%H ^444 4-71 f ^(LPM) l^ 1 44* ^4* 44 
4*344 l^(LPM) 444 444 44, 4-71 H4^(LPM) 44 1 44*4 44-44 $24 444 4^*444 

4 4^* 44 4, 4-71 444 IP 451* 4-71 *44 ^il ^^431, ^^(LPM) 44 141: 4"7l 4n 

^S(EXACT) nfl 3 44*4 4444 4 3 71^ 

* 44444 44 S^LH^* 4*4 %ft*)3. H* 4 £4 4*44. 

4^4% 5. 

44444SH 71*5] ^34 4^* ^o_^ ^ H i olc^, 

444^441444* 4444 ciioiEi Heil<y_os4^ IP 451* ^44 4"7l IP 45li 44 4^^ 4 
i* ^^sl-ji, 4-71 IP 4514 ATM4S. 444°i i^l^ 1 44^ ?1447l ^14 ^4-l^/Eell < aiel41(FR) ^ a 
S^el 44; 

ATM44 44°1 °J^514 4°41 H^°J^a4^ ATM44 4*44 44 4*^1 ATM 4^1 4^1 44 4"7l at 
M4^1 4^41 4i* ^^sl-^ 4-71 i^^ 1 44^a ?1447l ^1 4 ATM SI ^el 44; 

4-71 olc^/^Bfl^lBflol 5 e aj-71 ATM °J §1 II ^e] 44^a4^^4^14 ATM4* ^^l^ 1 

4°1 4-71 04^^01 ^31 01 fi s 4-7I ATM*sl SI ^3] 44-^-1 ^14471 ^1 4 4-71 i 

^ ^ 44; 

4-71 44^14^ 44^ ATM4* 444^ IP451* ^44°1 ^4431, ^144 IP 451^14^1 4°41 

Se11<a* 4-71 *al^l 4il 44471 ^14 ^l^^^^^l^ 6 ! *^ SI ^sl 44; 
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4"7l ^^^JfEi 3^ ATM€^ ^ V «M 3* S31<y^ f-«M 4"7l ^iS 3**}7l ^ft 

ATM ^el ^ft; 5? 

4"7l ^lcl^^Bfl^lsflol °m *j5] ^ft 5£ir 4-71 ATM SE ^5] ^ft^ l^M ^ftsfe IP ^ 

ft IP 4-71 olnlijl^^l^ol ATM ^/t^ IS ^sl ^liH^l 3ft i^e 

3fL *13 ^ft 

6. 

471 olc-l^/iieil^lelloKFR) 3:5 *)e} 

oid^^ell^lellol^ <y^s]fe dl^lEl nefloi o^« E ^ IP g^^l 3ft z\] l <im #3. ^ ^ft 

4-71 £51 3g IP Jfl^ 3 4«S>7l 3 ft 1 IP ^a 7^ Afl 

a 0 t-71 °l-§-*M 4-71 IP 4?A^r ssta *W>7l 3ft i Hi IP sfl5l *HM^; 3J 

4-71 ^ i asi ip ^ *HM^* £z}*\±3. «aH£*H 4-71 ip ^l^ atm^s 4-71 ^ 

^^*>7l 3 ft ATM^S £fi 5J *H 

# £«"*Rr 5}-^ ^1. 

7. 

4-71 ATM °J ^ as ^1 el ^^r, 

ATM^ f-«H °J^tr clHEl aell<y Sa^fEl ATMUlr ATMlS €^ ^'JES 3^-71 3 ft 4 2 

^ ^ft; 

4-71 ^#=1 ATM€ ^i^l ip 2II5I *le| 7> 0.^51^ H3- ATM ^B]7> A^fe ^^[7] 3 ft 4"7l ATM-f 

4-71 7M*>51 IP 4^2} -=-3}*l ^^}7] 3ft 4 2IP ^S 3 4" ^ft; 

4-71 ^^1 °l-g-*H 4-71 IP ^ ^^ft7l 3ft 4 2#S3 1E| IP ^ X^-ft 

4-71 ^ 2#el ill IP Bfl^i x-l^ft^ ofl^l^s>^ a o > 71 IPifl^i* ATMUS £«:§M °jsl ^ 

°1 ^ftSS ^i^ft7l 3ft ATM€ ^ft; 

4-71 ATM€ ^El^ ^r^o_^El ATM€^ t^ll IS ^H^l ^ft S e| ATM | x^T- ^ft ; 5J 
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^7} AT Mil ^ 4^1 ^ !Et| ATM€ ^"i: °JH]^§H ^t£°.3l $7] ATM 

^ n^}7] <imm ^ 

^ 5 t MM z\}7^^ «)± %H1 
^7] ^^[/^i]}^^i]}o] ^ si ^e; 

^7] ±m ATM€* IP »H3!^ ^^^*>7l i?R> ATM€ ^Mt 

^7} 4 A $^Q IP sfl^^ir #€(QoS: Quality of Service) i 4^ *1 3$ IP sfl^l #Bfl^ ^r}; 

4^1 IP sfl^ i^^SM ^ ! AJ^ ^§1-71 3ft IP ifl^l ^ 

^7] ^m^& IP ^51^^ neflfiJi ^^^1^1^-5. ^§}7l <%7] 4 l £s 

3^ a 

^71 ATM#^ as ^e] 

^-71 ^0.3.43 ATM^t-ir ATM #3 3 ^71 3ft 

^71 ATMii^ ATM ^11 ^uli #^(QoS) »fl n^-^ ^H^l 3 ft ^7} ATM ^HM^; 

^7} ATM€^ ATM £1! #^1(QoS) «fl ^]^^ ^ 2 #3 #3. ^^*>7l 

3 ft AT Mil ^ 5J 

^7} ±m^^ATM€^^ isfl^t ATM^S. ^§>7l 3ft a o > 71 ^ 2#S 3 ^ ^ ^ft 

£ aft*Kr e|~f 3 
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